n=917;
m=1000;
q=100;
belt=[|828,235|
858,88|
782,723|
898,806|
788,885|
316,453|
384,42|
255,606|
248,688|
235,406|
627,654|
191,177|
732,449|
479,877|
447,376|
519,798|
210,497|
55,317|
224,880|
849,215|
861,422|
524,222|
437,880|
197,700|
911,130|
184,52|
133,548|
248,407|
407,581|
291,43|
642,168|
550,866|
66,794|
804,448|
267,435|
36,97|
815,457|
387,777|
511,500|
357,510|
732,550|
678,650|
565,628|
767,138|
249,487|
261,140|
56,496|
282,687|
290,71|
801,656|
224,882|
125,427|
57,445|
668,198|
11,758|
474,348|
758,285|
429,430|
346,351|
336,425|
156,260|
54,410|
840,782|
783,221|
873,657|
111,722|
871,609|
795,186|
602,311|
626,539|
889,573|
707,216|
188,323|
17,309|
192,526|
300,698|
839,23|
85,332|
111,165|
751,305|
630,402|
908,569|
894,547|
514,597|
230,780|
802,834|
111,283|
377,892|
538,865|
288,846|
540,701|
179,471|
54,477|
917,163|
802,285|
687,793|
177,136|
81,822|
450,336|
447,76|
600,254|
787,864|
842,897|
198,347|
167,908|
363,178|
427,883|
55,677|
431,465|
370,380|
386,14|
389,352|
735,47|
763,593|
723,740|
47,897|
786,332|
662,276|
523,667|
513,7|
240,566|
113,874|
707,900|
332,750|
201,60|
834,19|
141,307|
33,380|
683,72|
245,395|
915,542|
467,205|
699,580|
413,836|
529,408|
142,813|
288,16|
247,450|
355,790|
530,87|
160,101|
101,360|
653,236|
411,49|
683,25|
817,847|
269,909|
713,246|
512,488|
593,809|
7,857|
710,374|
322,476|
203,488|
364,886|
721,746|
297,249|
707,32|
528,99|
492,411|
431,733|
833,90|
277,110|
728,487|
315,379|
563,334|
529,462|
242,275|
107,322|
160,91|
604,60|
470,254|
95,465|
690,832|
540,338|
152,442|
266,235|
557,100|
556,762|
749,80|
389,115|
720,45|
344,518|
38,489|
347,825|
286,564|
681,418|
696,526|
147,588|
526,211|
447,417|
427,840|
652,427|
622,316|
20,706|
23,830|
30,109|
321,712|
551,158|
146,337|
214,169|
517,295|
875,167|
425,874|
409,217|
537,151|
533,466|
161,452|
335,847|
651,131|
499,652|
657,188|
277,709|
231,116|
535,483|
845,167|
503,718|
788,726|
392,395|
607,869|
192,854|
536,349|
892,199|
639,182|
577,404|
850,211|
558,381|
769,63|
493,472|
282,820|
68,353|
63,352|
428,758|
138,347|
295,463|
346,64|
424,136|
350,199|
576,142|
532,887|
458,488|
83,840|
660,291|
389,425|
522,831|
153,219|
799,467|
389,468|
611,375|
901,684|
882,223|
72,704|
367,404|
339,249|
98,835|
525,165|
389,97|
254,159|
832,184|
433,222|
753,748|
140,158|
107,503|
642,435|
542,399|
785,882|
639,220|
154,779|
867,345|
789,137|
501,558|
904,719|
423,671|
511,268|
904,73|
737,386|
477,662|
352,555|
722,177|
771,136|
273,464|
737,631|
805,10|
178,495|
97,302|
123,648|
225,781|
426,750|
511,335|
308,687|
290,834|
814,558|
145,837|
644,132|
498,253|
830,457|
748,246|
772,371|
865,45|
34,440|
853,239|
571,116|
26,479|
10,227|
318,335|
80,628|
342,612|
235,67|
345,530|
684,532|
257,137|
591,657|
508,679|
409,295|
649,879|
704,458|
800,818|
142,702|
853,805|
562,393|
192,698|
32,884|
736,381|
685,481|
888,719|
30,663|
817,897|
106,284|
78,453|
782,232|
600,385|
197,487|
773,266|
166,80|
370,271|
203,818|
840,174|
693,630|
526,862|
472,249|
132,103|
880,256|
165,34|
658,269|
166,705|
608,474|
89,396|
596,110|
163,380|
682,402|
124,203|
313,334|
886,135|
653,106|
759,613|
97,382|
516,292|
369,5|
587,898|
226,891|
408,906|
251,443|
116,692|
178,741|
778,461|
131,814|
657,432|
600,804|
840,894|
302,436|
70,430|
213,553|
574,581|
132,255|
562,72|
264,484|
126,165|
63,813|
553,3|
20,631|
660,783|
329,813|
374,292|
839,217|
649,807|
44,323|
611,623|
547,792|
316,206|
582,91|
112,368|
804,584|
805,270|
390,858|
15,484|
634,44|
577,545|
419,243|
227,829|
315,463|
420,731|
60,447|
427,425|
593,79|
607,563|
349,750|
534,603|
117,841|
446,87|
377,475|
60,852|
704,240|
655,523|
906,519|
521,371|
362,461|
40,120|
724,868|
755,766|
431,782|
674,368|
468,148|
31,804|
400,212|
660,196|
876,399|
334,887|
317,89|
395,721|
90,269|
230,246|
533,642|
531,340|
574,192|
389,858|
153,882|
779,855|
170,889|
346,723|
175,556|
484,68|
114,761|
143,553|
838,530|
760,343|
734,128|
223,492|
756,366|
370,540|
272,637|
602,282|
206,520|
812,99|
659,452|
537,905|
48,729|
334,894|
626,783|
319,134|
434,248|
208,455|
488,632|
890,301|
652,529|
456,542|
72,191|
703,663|
43,244|
265,137|
278,708|
603,303|
855,460|
96,832|
244,27|
18,798|
742,784|
566,441|
99,803|
825,507|
2,350|
464,615|
167,228|
306,694|
21,841|
466,590|
347,704|
672,457|
178,524|
376,389|
105,162|
876,189|
274,463|
829,754|
443,675|
738,190|
629,55|
752,373|
391,701|
776,816|
744,33|
375,647|
474,4|
696,437|
61,384|
610,227|
429,371|
361,817|
40,116|
383,589|
347,534|
265,482|
219,912|
712,460|
721,504|
132,346|
864,853|
126,7|
813,357|
840,46|
637,416|
145,181|
305,370|
611,820|
549,894|
663,704|
505,336|
165,624|
817,59|
610,333|
770,279|
340,665|
560,98|
111,387|
481,295|
552,330|
663,22|
781,394|
433,414|
24,224|
793,558|
774,438|
287,309|
124,617|
208,24|
29,801|
43,158|
502,915|
413,723|
887,491|
648,554|
764,703|
66,747|
614,824|
229,266|
643,767|
864,766|
597,858|
370,706|
525,901|
670,827|
283,907|
335,427|
823,562|
244,879|
366,614|
119,618|
38,818|
17,390|
496,282|
533,628|
666,720|
212,122|
531,605|
347,273|
91,766|
415,374|
291,844|
167,347|
126,128|
23,453|
600,494|
410,157|
723,609|
721,533|
492,593|
917,580|
775,742|
438,250|
885,320|
648,62|
337,141|
882,162|
341,197|
72,12|
437,661|
403,126|
407,572|
165,68|
160,443|
19,808|
182,759|
83,70|
694,886|
75,687|
241,882|
626,904|
859,607|
365,914|
302,378|
364,676|
286,163|
711,191|
636,171|
447,913|
36,108|
561,683|
703,312|
359,833|
562,721|
718,741|
443,497|
299,151|
782,438|
435,139|
711,473|
709,621|
608,681|
21,748|
420,837|
17,863|
34,741|
679,72|
493,294|
395,716|
242,813|
172,781|
900,811|
770,729|
525,781|
261,706|
403,509|
311,91|
128,252|
34,798|
797,640|
673,227|
37,362|
610,249|
795,12|
207,841|
738,155|
149,647|
350,154|
637,205|
206,552|
144,412|
817,705|
422,219|
498,687|
292,907|
277,181|
900,534|
889,757|
456,51|
53,307|
445,889|
668,94|
30,480|
595,168|
342,722|
220,120|
914,791|
404,856|
371,319|
803,282|
484,705|
145,263|
116,726|
738,648|
424,28|
34,750|
82,738|
598,323|
577,298|
794,533|
577,721|
806,129|
368,629|
63,557|
367,13|
480,451|
396,112|
513,884|
24,715|
836,840|
656,792|
138,910|
259,70|
44,694|
626,527|
835,516|
629,873|
535,555|
900,911|
586,289|
29,232|
708,681|
443,830|
841,883|
165,282|
860,46|
843,725|
410,86|
443,281|
786,277|
704,669|
93,61|
360,490|
328,476|
459,336|
163,559|
324,517|
718,624|
14,515|
18,671|
681,835|
347,678|
116,798|
758,331|
154,743|
1,674|
114,115|
760,224|
213,697|
366,152|
543,58|
785,405|
323,116|
356,547|
350,655|
834,553|
606,649|
724,577|
151,335|
33,599|
7,87|
607,628|
73,742|
293,671|
458,280|
600,637|
634,675|
381,794|
350,441|
614,710|
147,560|
312,871|
534,104|
721,898|
791,664|
890,860|
211,699|
782,832|
770,752|
504,84|
393,6|
335,541|
579,365|
311,510|
677,326|
58,577|
195,468|
461,338|
20,821|
335,224|
135,631|
458,730|
8,876|
453,533|
224,610|
853,35|
745,167|
447,610|
333,890|
645,137|
773,74|
127,896|
638,230|
531,556|
419,738|
12,600|
855,879|
12,463|
192,721|
326,315|
630,520|
616,258|
296,562|
9,186|
637,202|
119,660|
646,105|
683,69|
418,149|
655,175|
412,180|
709,212|
165,710|
388,770|
899,224|
911,572|
449,187|
116,408|
407,513|
765,15|
819,428|
670,138|
214,634|
896,398|
234,257|
236,695|
60,372|
478,914|
340,573|
723,253|
469,62|
101,133|
73,567|
453,835|
675,621|
626,305|
443,477|
59,691|
458,645|
843,373|
154,648|
647,534|
242,154|
373,282|
881,201|
72,238|
795,183|
533,732|
782,377|
706,570|
878,689|
727,236|
255,851|
826,845|
116,758|
651,99|
524,768|
384,615|
588,371|
112,319|
489,254|
789,263|
575,379|
90,680|
534,141|
701,409|
899,594|
314,815|
186,601|
546,668|
348,872|
290,41|
659,562|
84,557|
5,248|
861,290|
111,636|
111,305|
560,358|
625,154|
592,851|
723,236|
714,350|
394,869|
586,897|
759,614|
149,262|
707,790|
413,304|
23,876|
354,659|
879,583|
21,145|
277,850|
104,118|
457,506|
165,246|
840,72|
648,174|
471,359|
906,360|
184,371|
421,22|
343,612|
820,561|
209,662|
441,699|
343,544|
659,518|
233,436|
344,635|
83,633|
846,160|
321,673|
295,479|
61,739|
237,916|
237,121|
573,165|
710,629|
414,832|
243,486|
798,366|
878,458|
165,185|
77,900|
354,397|
602,310|
818,563|
211,870|
351,620|
692,896|
205,848|
363,53|
268,327|
903,147|
903,810|
796,715|
608,861|
200,784|
389,34|
364,12|
578,112|
717,437|
722,662|
180,458|
621,914|
456,194|
457,891|
648,533|
173,30|
144,204|
69,314|
859,133|
258,798|
787,273|
893,65|
900,538|
325,523|
72,533|
422,401|
218,793|
578,193|
893,480|
686,236|
432,619|
419,895|
902,241|
704,145|
56,568|
15,50|
32,102|
81,624|
585,660|
794,833|
176,610|
331,627|
434,62|
320,150|
889,320|
189,761|
92,436|
188,637|
797,443|
743,496|
806,164|
496,39|
694,454|
200,390|
156,573|
456,444|
486,157|
589,674|
439,56|
254,566|
192,720|
485,893|
305,266|
266,522|
841,507|
641,392|
61,168|
487,816|
178,237|
631,849|];
order=[|49,296|
236,184|
449,666|
325,447|
328,925|
186,420|
178,528|
245,270|
106,240|
582,679|
569,753|
256,406|
697,764|
772,797|
97,19|
813,141|
749,592|
638,434|
161,243|
648,795|
358,658|
52,277|
487,108|
535,951|
330,853|
342,216|
27,986|
779,213|
872,250|
77,134|
435,29|
763,762|
698,717|
35,658|
195,305|
454,461|
585,672|
84,961|
206,346|
614,127|
816,433|
884,812|
385,58|
489,160|
665,30|
366,737|
367,144|
900,121|
33,818|
68,696|
190,100|
79,648|
848,867|
579,547|
100,58|
285,41|
831,772|
33,539|
235,673|
777,23|
305,683|
842,215|
565,163|
904,606|
332,136|
863,166|
83,280|
734,548|
650,291|
181,539|
388,709|
385,650|
186,747|
902,961|
272,825|
683,946|
719,595|
179,313|
894,314|
598,1000|
78,698|
24,154|
105,342|
166,691|
241,245|
346,379|
481,71|
622,837|
611,736|
793,740|
199,257|
844,323|
842,983|
503,1|
888,141|
75,1|
570,151|
474,159|
39,11|
40,10|];